
In Re Applicamo 



;p o \ P Y&^SHITA 

O \ 

1 6 2004 »; 



Application 
% 

09/9^4,950 




Confirmation No. 
1777 



Examiner 
HWANG, Joon H. 



Customer No. 
21,302 



Group Art Unit 
2122 



Invention: METHOD AND SYSTEM FOR MULTTDIMENTIONAL DATABASE MANAGEMENT 



Address to: 
Commissioner for Patents 



RECEIVED 



P.O. Box 1450 JUL 1 9 2004 

Alexandria, VA 22313-1450 ^ . 



Technology Center 2100 



Transmitted herewith are: 

22 sheets of formal drawing(s) for this application. 

S Each sheet of drawing indicates the identifying indicia suggested in 37 CFR Section 1 .84(c). 




Dated: July 13, 2004 



Ken L Yoshlda 
Reg. N<^37,009 

KNOBLE YOSHIDA & DUNLEAVY LLC 
Eight Penn Center, Suite 1350 
1628 John F. Kennedy Blvd. 
Philadelphia, PA 19103 
215-599-0600 



I certify that this document? and attached formal drawings 
are being deposited on "7 J l^/l 6 y with the U.S. 
Postal Service as first class mail/under 37 C.F.R. 1.8 and 
addressed to the Commissioner for Patents, P.O. Box 1450, 
Alexandria, VA 22313-1450. 




Iris C. Rousey 



Typed or Printed Name of Person Mailing Correspondence 



P23B/REV02 




FIG.1 



d 

T ERMINAL 21 

f LAYER RULE ^ 
^DEFINITION REQUEST/ 



4 



SECONDARY 
MEMORY UNIT 



31 



LAYER RULE 
DEFINITION DATA 



LAYER STRUCTURE 
DEFINITION DATA 



32 



33 



STORAGEDATA 



cL 

TERMINAL 



22 



MULTIDIMENSIONAL DATA 
STORAGE REQUEST? 



TERMINAL 



23 

_lL_ 



MULTIDIMENSIONAL DATA 
ANALYSIS REQUEST? 



3 



COMPUTER SYSTEM 



CPU 



PRIMARY MEMORY UNIT 10 
L- 



MULTIDIMENSIONAL 

DATABASE , . 
MANAGEMENT UNIT y 



SYSTEM CONTROL UNIT 



DIMENSIONAL LAYER 

INFORMATION 
MANAGEMENT UNIT 



LAYER RULE 
MANAGEMENT UNIT 



LAYER STRUCTURE 

INFORMATION 
MANAGEMENT UNIT 



LAYER STRUCTURE 
INFORMATION 
UPDATE UNIT 



MULTIDIMENSIONAL DATAl 
MANAGEMENT UNIT 



1 NETWORK 






MULTIDIMENSIONAL DATA 
ANALYSIS PROCESS 



70 



( END ) 



FIG.3 



( LAYER RULE DEF 



NITION PROCESS^ )— 50 



READING LAYER RULE DEFINITION DATA A~ 501 



STORING LAYER RULE DEFINITION —502 



( END ) 



FIG.4 



MULTIDIMENSIONAL DATA 
STORAGE PROCESS 



> 



60 



READING ONE RECORD 
STORAGE DATA 



? 



601 



TAKING ONE DIMENSIONAL 
MEMBER FROM STORAGE 
DATA 



-602 



SEARCHING LAYER 
STRUCTURE INFORMATION 



-80 




TAKING CELL VALUES 



•604 



STORING IN 
MULTIDIMENSIONAL DATABASE 



605 



606 

'FINISH READING NO 
ALL STORAGE DATA? 



FIG.5 



MULTIDIMENSIONAL DATA 
ANALYSIS PROCESS 



> 



70 



ANALYZING ANALYSIS 
RANGE FOR EACH 
DIMENSION 



-701 



SEARCHING LAYER 
STRUCTURE INFORMATION 



- 80 




SEARCHING MULTIDIMENSIONAL 
DATABASE 



X 



-703 



RETURNING SEARCH RESULTS 



-704 



( END ) 



FIG.6 



LAYER STRUCTURE 
INFORMATION SEARCH PROCESS 



X 



80 



SEARCHING LAYER STRUCTURE 
INFORMATION FOR SPECIFIED MEMBER 



-801 




UPDATING LAYER 
STRUCTURE INFORMATION 



RETURNING LAYER STRUCTURE 
INFORMATION FOR SPECIFIED MEMBER 



-803 



( END ) 



FIG.7 



f LAYER STRUCTURE \ 
^FORMATION UPDATE PROCESS j 




ACCORDING TO LAYER RULE.GENERATING 
LAYER INFORMATION AND STORING IN 
LAYER STRUCTURE INFORMATION 



FIG.8 



3110 

TIME DIMENSIONAL LAYER RULE DEFINITION DATA \ 

#LAYER RULE : 

#AFER CHARACTER ROW CONVERSION ON MEMBER, OBTAINING LAYER INFORMATION 

FROM MEMBER NAME 
LEVEL1 0= $ MEMBER NAME 
LEVEL11={ 

S/¥(....\)0[123]/\1Q1/ 
S/¥(....\)0[456]/\1Q2/ 
S/¥(....\)0[789]/\1Q3/ 
S/¥(....\)1[012]/\1Q4/ 

] 

LEVEL12={ 

S/ (.... 

] 




FIG. 10 



4311 

_J 



TIME DIMENSION 



LEVEL 2 



( 1999 ) 



LEVEL 1 



( 1999Q1 ) 



( 1999Q2 ) 



LEVEL 0 1(199901 ) ( j99902~Xl 99903 Xl 99904 )Q 99905 Xl^906) 



4312 
_J 



RETAIL STORE DIMENSION 



LEVEL 2 



( ALL AREAS ~) 



LEVEL 1 



(EASTERNJAPAN ) 



CWESTERN JAPAN ) 



LEVEL 0 | ( pBASTORE )( 3f^ASTOREXTO0HMST^OSAKASTO^ ( HIR0SHMST0RE) 



4313 
_J 



LEVEL 2 



(ALL MERCHANDISES) 



LEVEL 1 | (HOME APPLIANCE) ( AV ") (COMPUTERS) 



Z 



LEVEL 0 l^~WASHERS ) ( ^EFRIGERATOrX TVs X VIDEOS^ PCs ) 



FIG. 11 



3120 

RETAIL STORE DIMENSIONAL LAYER RULE DEFINITION DATA \ 
# LAYER RULE : 

#OBTAINING LAYER INFORMATION FROM CSV FORMATTED FILE 

FROM FILE.CSV FILE1 
LEVEL0=COLUMN 3 
LEVEL1=COLUMN2 
LEVEL2=COLUMN 1 



FIG. 12 



3126 

L_ 

ALL AREAS, EASTERN JAPAN, CHIBA STORE 
ALL AREAS, EASTERN JAPAN, SAITAMA STORE 
ALL AREAS, EASTERN JAPAN YOKOHAMA STDRF 
ALL AREAS.WESTERN JAPAN, OSAKA STORE 
ALL AREAS.WESTERN JAPAN, HIROSHIMA STORE 




FIG. 14 



25 

<L- 

RDB 
MANAGEMENT 
SYSTEM 



10 

l 

MULTIDIMENSIONAL 

DATABASE 
MANAGEMENT UNIT 




41 



LAYER INFORMATION 



LAYER RULE 




LAYER STRUCTURE 
INFORMATION 



MULTIDIMENSIONAL 
DATABASE 



-44 



42 
43 



FIG. 15 



3130 

MERCHANDISE DIMENSIONAL LAYER RULE DEFINITION DATA \ 
#LAYER RULE : RDB TABLE 'PRODUCT MASTER TABLE' 
#OBTAINING FROM COL1,COL2 
FROM RDB TABLE PRODUCT MASTER TABLE' 
LEVEL 0=SMALL CLASSIFICATION 
LEVEL 1=LARGE CLASSIFICATION 
LEVEL 2="ALL MERCHANDISE" 



FIG. 16 



CONTENT OF RDB PRODUCT MASTER TABLE 



LARGE CLASSIFICATION 


SMALL CLASSIFICATION 


HOME APPLIANCE 
HOME APPLIANCE 
AV 
AV 

COMPUTERS 


WASHERS 

REFRIGERATORS 

TVs 

VIDEOS 

PCs ^ 



261 



FIG. 17 



LAYER STRUCTURE 
INFORMATION UPDATE PROCESS 



^-90B 



9021 

LAYER 

INFORMATION GENERATED FROM 
B ACCORDING ' 
LAYER RULE? 



YES 



D ^^^^ 


9022 


CONNECTING TO RDB 




9023 



INQUIRING INTO RDB WITH THE 
SPECIFIED MEMBER AND PARAMETERS 
IN LAYER RULE 



9024 
U 





AFTER GENERATING LAYER INFORMATION 
FROM THE ABOVE INQUIRY RESULTS, 
STORING AT LAYER STRUCTURE 
INFORMATION 







( END ) 



FIG. 18 



4310 
_J 



TIME DIMENSION 

(WITHOUT LAYER STRUCTURE INFORMATION) 



4302 
_J 



RETAIL STORE DIMENSION 



LEVEL 2 



LEVEL 1 



( ALL AREAS ^) 



(EASTERN JAPAN) 



(WESTERN JAPAN) 



LEVEL 0 | (chIBASTOREXsAITAMA STORE) ( OSAKA STOR^ K jiROSIMSTORE) 



4303 
_J 



LEVEL 2 



LEVEL 1 



(ALL MERCHANDISES) 
(HOME APPLIANCE) £ 



AV 



3 



LEVEL 0 I ( WASHERS ^ ( REFRIGERATOR^ ) ( TVs X" VIDEOS ) 



4304 
_J 



UNIT DIMENSION(WITHOUT LAYER) 



LEVEL 0 | (SALES UNIT ) (SALES AMOUNT) 




FIG. 19 



3221 

I 

1 999, 1999Q1 ,199901 



TIME DIMENSION 



( 1999 ) 



( 1999QQ 
(199901 ) 



3222 
I 



-4321 



1999,1999Q1,1 99902 



TIME DIMENSION 
("T999 ) 
C 1999QO 

' — ' 



(199901 Xj 99902) 



3223 



-4322 



1999,199901,1 99903 



TIME DIMENSION 



( 1999~) 
( 1999Q1 ) 



(199901 Xl 99902 )(T99903) 



-4323 



3224 JH^ 



1999,199902,199904 



TIME DIMENSION 



( 1999 ) 



( 1999Q1 1 ) ( 199902 ) 



(1 99901 XJ99902 Xj 99903Xl 99904 ) 



-4324 



3225_ H 



1999,199902,199905 



TIME DIMENSION 



( 1999 ) 



( 1999Q1 ) ( 1999Q2 ) 



(1 99901 X<99902 Xl 99903X1 99904 Xl99905 ) 



-4325 



FIG.20 PRIOR ART 



4301 
_i 



TIME DIMENSION 



LEVEL 2 



LEVEL 1 



( 1999 ) 
( 1999Q1 ) ( 1999Q2 ) 



LEVEL 0 | (1 99901 )(l99902 )(l 9990T ) Q 99904 Xl 99905 ) 



4302 

_J 



RETAIL STORE DIMENSION 



LEVEL 2 



( ALL AREAS ) 



LEVEL 1 



(eastern japan) 



(WESTERN JAPAN ) 



LEVEL 0 



(chibastoreXsaitm store) (osaka store X hiroshimastore) 



4303 

_J 



LEVEL 2 



LEVEL 1 



Call merchandises) 

( frOMEAPPUANCO Q 



AV 



3 



LEVEL 0 | ( WASHERS ^REFRIGERATOR^ ( TVs X VIDEOS ) 



4304 
—I 



UNIT DIMENSION(WITHOUT LAYER) 
LEVEL 0 | (SALES UNIT ) (SALES AMOUNT) 



FIG.21 PRIOR ART 



3201 



TIME DIMENSIONAL 
LAYER STRUCTURE 
DEFINITION DATA 



RETAIL STORE 
DIMENSIONAL 
LAYER STRUCTURE 
DEFINITION DATA 



MERCHANDISE 
DIMENSIONAL 
LAYER STRUCTURE 
DEFINITION DATA 



1999,199901,199901 
1999,199901,199902 
1999,199901,199903 
1999,199902,199904 
1999,199902,199905 



3202 



ALL AREAS, EASTERN JAPAN, CHIBA STORE 
ALL AREAS, EASTERN JAPAN, SAITAMA STORE 
ALL AREAS.WESTERN JAPAN .OSAKA STORE 
ALL AREAS.WESTERN JAPAN, HIROSHIMA STORE 



3203 



ALL MERCHANDISES, HOME APPLIANCE, 
ALL MERCHANDISES, HOME APPLIANCE, 
ALL MERCHANDISES, AV, TVs 
ALL MERCHANDISES, AV, VIDEOS 



WASHERS 
REFRIGERATORS 



3204 



UNIT 

DIMENSION 
LAYER STRUCTURE 
DEFINITION DATA 



SALES UNIT 
SALES AMOUNT 



FIG.22 PRIOR ART 



3301 

I 

199901, SAITAMA STORE, TVs, 22,2420000 

199901, OSAKA STORE, REFRIGERATORS, 15,1350000 

199902, HIROSHIMA STORE, VIDEOS, 42, 2940000 

199902, SAITAMA STORE, WASHERS, 21,1680000 

199903, CHIBA STORE, VIDEOS, 33, 2310000 

199904, HIROSHIMA STORE, REFRIGERATORS, 18, 1620000 

199905, CHIBA STORE, TVs, 45,4950000 



JUL A 6 2004 



DC 
< 

DC 

o 

DC 
Q_ 

CO 
c\j 

d 













IZ> 




O 








<t 




CO 
L1J 


co 




> 


<c 


i— 


co 


■z. 




o 




cry 








LU 
^ 




Q 




LU 


o 


CO 


CO 


Q 






LU 


<£ 




CH 


Q 


DC 




LU 






ZD 



C7i 
CD 



CM 

O 

CD 
CD 
CD 
CD 



O 
CD 
CD 
CD 
CD 



co 
o 

cr> 

CD 



CM 

o 

CD 
CT> 
CD 



o 

CO 



■ co 



CCD 



o o 

o o 

o o 

o o 

CO CD 

CD CM 
CO 



o o 

o o 

o o 

o o 

cd in 

CD 



o o 

o o 

o o 

o o 

CO CD 

co cr> 



o o 

CD CD 

o o 

o o 

O CO 

-i— CO 



o o 

o o 

o o 

o o 
o 

CM CO 

CM CM 



o o 
o o 
o o 
o o 
co 

h~ CD 



o o 

o o 

CD O 

o o 

CO CD 

CO CD 



CD CD 

o o 

o o 

o o 

O CD 

1— CD 



en t=z 
CD co 



o o 

CD O 

o o 

o o 

O 

■<*■ co 



CD O 

CD CD 

o o 

o o 

o co 



CD O 

o o 

CD O 

CD CD 

CD CO 

CD CO 



o o 

o o 

o o 

o o 

i- o 



o o 

CD CD 

CD O 

CD O 

o co 

CO CD 

CO i- 



o o 

o o 

o o 

o o 

CD O 



o o 

CD O 

o o 

o o 

cd m 

i— in 



CD O 

o o 

CD O 

o o 

O CO 

t- CO 



CO 



I — 

CO 



o 

CD 
CD 

o 
co 



o 
o 
o 
o 

CD 

co 
co 



o 

CD 

o 

CD 

oo 
co 

CM 



o 

CD 

o 
o 
r — 

CM 
CO 



CD 

CD 

o 

CD 

in 
co 



o 

CD 
CD 
CD 

CM 



CD 

CD 

o 

CD 

o 

CO 

co 



o 

CD 

o 

CD 

r>- 

OD 
CM 



o 

CD 
CD 
CD 

co 

CM 

in 



o 

CD 
CD 
CD 
CM 



o 
o 
o 
o 

CD 
CM 
CM 



o 

CD 

o 
o 
in 

CO 



o 

CD 

o 

CD 

co 



o 
o 
o 
o 

CO 
CD 
CO 



o 
o 
o 
o 
r^- 

CD 
CM 



o 

CD 

o 

CD 
CM 

in 

CO 



en 

UJ 

I — 

CO 



FIG.24 PRIOR ART 



3311 

j 



3310 

L_ 



— r 

199906. CHIBA STORE, REFRIGERATORS, 60, 5400000 

199905, YOKOHAMA STORE, REFRIGERATORS, 20, 1800000 



199905, CHIBA STORE, 



PCs. 



30, 3600000 



3312 



3313 



FIG.25 PRIOR ART 



4305 
_J 



RETAIL STORE DIMENSION 



LEVEL 2 



( ALL AREAS") 



LEVEL 1 



(EASTERNJAPAN) (WESTERN JAPAN ) 



4306 



LEVEL 0 | (CHIBA STORE X SAITAMA STORE) ( OSAKA jj^jg) ( YOKOHAMASTO) 



4307 
_J 



MECHANDISE DIMENSION 



LEVEL 2 



(ALL MERCHANDISES) 



4308 



LEVEL 1 | ( HOME APPLIANCE) ( AV ) ( OTHERS ) 



kiyiiz-QJ CwASHERS ^ ( lEFRIGERATORK TVs X VIDE0S~X PCs ) 



4309 



FIG.26 



RETAIL STORE DIMENSION LAYER DEFINITION DATA 

#MAIN LAYER RULE: 

#SEQUENTIALLY APPLYING SUBRULES 

APPLYING SUBRULE STORE_RULE1 

APPLYING SUBRULE STORE_RULE2 

#SUB LAYER RULE :STORE_RULE1 

#FROM CSV FILE, OBTAINING LAYER INFORMATION 

FROM FILE.CSV FILE1 

LEVEL 0=COLUMN 3 

LEVEL 1=COLUMN2 

LEVEL 2=COLUMN 1 



#SUB LAYER RULE:STORE_RULE 2: 

SAFTER CHARACTER ROW CONVERSION ON RETAIL STORE, OBTAINING LAYER INFORMATION 
FROM MEMBER NAME 
LEVEL 0= $ MEMBER NAME 
LEVEL1={ 

S/\(.JAPAN\).$/\1/ 

} 

LEVEL 2={ 

ALL SALES TERRITORIES 

} 



FIG. 27 



3340 

I 

199901, EASTERN JAPAN SAPPORO STORE, TVS, 17, 1870000 

199902', HIROSHIMA STORE, VIDEOS, 42, 2940000 

199903, EASTERN JAPAN SAPPORO STORE, REFRIGERATOR, 15, 1350000 



-3140 



-3141 



-3142 



FIG.28 



' LAYER STRUCTURE 
INFORMATION UPDATE PROCESS 




( END ) 



FIG.29 



4330 

I 



RETAIL STORE DIMENSION 



LEVEL 2 



( ALL AREAS ) 



LEVEL 1 



(EASTERN JAPAN) 



(WESTERN japan) 



LEVEL 0 l^BASTORp j j^ (OSAKA STOR^ROSHIMASTORE) 



